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Principle for,h„!ah„speed 
rpMng^„and„a„Mng!e„bu^^^ 
Yorann Ofek, Moti Yung 

August 1990 Proceedings of the ninth annual ACM symposium on Principles of 
distributed computing 

Full text available: 'p ^?xjf(150 MB) Additional Information: M-diatMl. references , citings , index terms 



2 Symmetric bimanual Interaction 
Ravin Baiakrishnan, Ken Hinckley 

April 2000 Proceedings of the SIGCHI conference on Human factors in computing 
systems 

Full text available: ■^p.CSSMQ.KBj Additional Information: Ml.-CJMfen, abstract, leferences, Index jenris 

We present experimental work that explores the factors governing symmetric bimanual 
interaction in a two-handed task that requires the user to track a pair of targets, one target 
with each hand. A symmetric bimanual task is a two-handed task in which each hand is 
assigned an identical role. In this context, we explore three main experimental factors. We 
vary the distance between the pair of targets to track: as the targets become further apart, 
visual diversion increases, forcing the u ... 

Keywords: Guiard theory, input, interaction techniques, symmetric interaction, two- 
handed input 




TCP/IP performance with random loss and bidirectionaj congestion 
T. V. Lakshman, Upamanyu Madhow, Bernhard Suter 

October 2000 IEEE/ ACM Transactions on Networking (TON), Volume 8 issue s 

Full text available: ■^pdfi287J4.KBj Additional Information: .fuli.Gitatjon, references, citings, index terms, review 



Keywords: ADSL, TCP, buffer management, cable modems, scheduling 
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LWgrp^tori) 
Thomas M. Strieker 

June 1992 Proceedings of the fourth annual ACM symposium on Parallel algorithms 
and architectures 
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pJMQon.dispersjgn 

Donald T. Gantz, James R. Mekemson 

December 1990 Proceedings of the 22nd conference on Winter simulation 

Full text available: ■^ pdff424.89 KB) Additional Information: .f uH . citation , feferences , index terms 

6 Eactgring a m B 

decision 
Richard Han 

August 1999 Proceedings of the 2nd ACM international workshop on Wireless mobile 
multimedia 

Full text available: '^.pdf(897,46 M) Additional Information: fujLcitatipn, references, citlngis, iMex terms 



Keywords: CPU, PDA, image processing, mobile, partitioning, proxy, transcoding 

7 Formajjy rMewM.c^^^ B 
automaticailv rearranqing niiemorv 
Richard Fateman 

December 2003 ACM SIGSAM Bulletin, Volume 37 issue 4 

Full text available: ■^pdf(6? J5.KB). Additional Information: fuH Gitatjon, abstract, reMences 

The speed of modern computers can be increased by organizing computations so that 
memory access patterns correspond more closely to the memory cache-loading patterns 
implemented in the hardware. Rearranging code and data are each possible. Here we 
concentrate on automatic rearrangement of data, and examine the belief, common in some 
technical circles, that modern generational copying garbage collectors (GC) will improve 
data caching by relocating and compressing data, as a matter of normal proce ... 

B Extendjng„hyperteM.Mr^^^^ B 
a caching proxy 

Tadashi Nakano, Kaname Harumoto, ShinjI Shimojo, Shojiro Nishio 

IVIarch 2001 Proceedings of the 2001 ACM symposium on Applied computing 

Full text available: "^.pdf(335,37 KB) Additional Information: fulJ.CAatipn, references, .index.terms 



Keywords: HTSP, WWW, inline object, transmission order control caching proxy 



^ MQdeling.the.pMQOIia B 
3ohn Heidemann, Katia Obraczka, Joe Touch 

October 1997 IEEE/ ACM Transactions on Networking (TON), volume 5 issue 5 

Full text available: ■gj pdr(388.85 KB) Additional Information: fuli citation , feferences . citings, index terms 

Keywords: HTTP, TCP, computer protocol performance, internetworking 
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''^ On the cMracteri^^^^^^ 

Yin Zhang, Lee Breslau, Venn Paxson, Scott Shenker 

August 2002 ACM SIGCOMM Computer Communication Review , Proceedings of the 
2002 conference on Applications, technologies, architectures/ and 
protocols for computer communications, volume 32 issue 4 

Full text available: ■^Pdff698,5e KB) Information: Miration, a bs^^^ gitings, index 

This paper considers the distribution of the rates at which flows transmit data, and the 
causes of these rates. First, using packet level traces from several Internet links, and 
summary flow statistics from an ISP backbone, we examine Internet flow rates and the 
relationship between the rate and other flow characteristics such as size and duration. We 
find, as have others, that while the distribution of flow rates is skewed, it is not as highly 
skewed as the distribution of flow sizes. We also f ... 

Keywords: TCP, flow rates, network measurement 



Register windows vs. register aljocation | 

D. W. Wall 

June 1988 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1988 conference 
on Programming Language design and Implementation, volume 23 issue 7 

Full text available- " Pi Ddf^1.27 MB) Additional Information: Mcitatjon, aMrad. references, citings, index 
' ^ — — — ■ terms 

A large register set can be exploited by keeping variables and constants in registers instead 
of in memory. Hardware register windows and compile-time or link-time global register 
allocation are ways to do this. A measure of the effectiveness of any of these register 
management schemes is how thoroughly they remove loads and stores. This measure must 
also count extra loads and stores executed because of window overflow or conflicts between 
procedures. By combining profiling, inst ... 

Be.st,p.oMer.papers„from^ 
pfMQcoj.for„aMreJeM.M.^^^^^ 

Sheetalkumar Doshi, Shweta Bhandare, Timothy X Brown 

June 2002 ACM SIGMOBILE Mobile Computing and Communications Review, volume 6 

Issue 3 

Full text available: -11 1 i)df.203.93 KB) Additional Information: fyll citation, abstrad, references, citinss, index 
^ " ^ terms 

A minimum energy routing protocol reduces the energy consumption of the nodes in a 
wireless ad hoc network by routing packets on routes that consume the minimum amount 
of energy to get the packets to their destination. This paper identifies the necessary 
features of an on-demand minimum energy routing protocol and suggests mechanisms for 
their implementation. We highlight the importance of efficient caching techniques to store 
the minimum energy route information and propose the use of an ... 

'^^ Tree muiticast strategies in mobile, multishop vvireiess networks Q 
Mario Geria, Ching-Chuan Chiang, Lixia Zhang 
October 1999 Mobile Networks and Applications, volume 4 issue 3 

Full text available: Hpdf^285.79 KB^ Additional Information: fyjl citatjon. abstract, references, citinas. index 
^ ' ^ terms 

Tree multicast is a well established concept in wired networks. Two versions, per-source 
tree multicast (e.g., DVMRP) and shared tree multicast (e.g.. Core Based Tree), account for 
the majority of the wireline implementations. In this paper, we extend the tree multicast 
concept to wireless, mobile, multihop networks for applications ranging from ad hoc 
networking to disaster recovery and battlefield. The main challenge in wireless, mobile 
networks is the rapidly changing environment. We add ... 
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fhilo kielmann, Rutger F. H. Hofman, Henri E. Bal, Aske Plaat, Raoul A. F. Bhoedjang 
May 1999 ACM SIGPLAN Notices , Proceedings of the seventh ACM SIGPLAN 

symposium on Principles and practice of parallel programming, volume 34 issue 

8 

c M ^ -. u. &i ^r'A ^i^n^ Additional Information: full citation , abstract , referer-ices, citings, index 
Full text available: t ^rxiffl^o MBi 

^ ^ .terms 

Writing parallel applications for computational grids is a challenging task. To achieve good 
performance, algorithms designed for local area networks must be adapted to the 
differences in link speeds. An important class of algorithms are collective operations, such 
as broadcast and reduce. We have developed MAGPIE, a library of collective communication 
operations optimized for wide area systems. MAGPIE'S algorithms send the minimal amount 
of data over the slow ... 

^5 Reconciling responsiveness wit h performance in pure object-oriented languages 
Urs Holzle, David Ungar 

July 1996 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volume 18 Issue 4 

.- n * ^ .... 1^ ^r.,r^.-y i^o^ Additional Information: full citation, abstract , references, dtings , index 

Full text available: r)dft 537.19 KB} : " " 

terms, reyjew 

Dynamically dispatched calls often limit the performance of object-oriented programs, since 
opject-oriented programming encourages factoring code into small, reusable units, thereby 
increasing the frequency of these expensive operations. Frequent calls not only slow down 
execution with the dispatch overhead per se, but more importantly they hinder optimization 
by limiting the range and effectiveness of standard global optimizations. In particular, 
dynamically dispatched calles prevent stand ... 

Keywords: adaptive optimization, pause clustering, profile-based optimization, run-time 
compilation, type feedback 



On.characterizing„ban 

Anand Sivasubramaniam, Aman Singia, Umakishore Ramachandran, H. Venkateswaran 
May 1995 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 1995 
ACM SIGMETRICS joint international conference on Measurement and 
modeling of computer systems, Volume 23 issue 1 

Additional Information: fujj.citation, abstract, refereQces, Gitinas, jndex 



Full text available: tmpdf(l1 5 MB) 

^ ^" " terms 

Synthesizing architectural requirements from an application viewpoint can help in making 
important architectural design decisions towards building large scale parallel machines. In 
this paper, we quantify the link bandwidth requirement on a binary hypercube topology for 
a set of five parallel applications. We use an execution-driven simulator called SPASM to 
collect data points for system sizes that are feasible to be simulated. These data points are 
then used in a regression analysis for projec ... 

''^ P9persLBeturn„ii^^^ Q 
Nihai K. G. Samaraweera 

July 1999 ACM SIGCOMM Computer Communication Review, Volume 29 issue 3 
Full text available: pdf(1.07 MB) Additional Information: full citation , abstract , references 

Satellite based Digital Video Broadcasting (DVB-S) allows the same low cost satellite dish to 
receive both television programs and Internet traffic. The satellite system is used to 
construct a high-speed simplex distribution system, while the return path, needed for the 
Internet service will be provided using a low speed terrestrial network. The bandwidth 
asymmetry between the return and forward paths results in a problem, which we have 
termed "ACK congestion". A number of techniques that may al ... 
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Virtuai path bandwidth aiiocation in multiuser networks 
Aurel A. Lazar, Ariel Orda, Dimitrios E. Pendarakis 

December 1997 IEEE/ ACM Transactions on Networking (TON), Volume 5 issue 6 

Full text available: ■gpdfC324 J5..KB.) Additional Information: MLcitatJon, refeiences, citings, index terms 



Keywords: Nash equilibrium, bandwidth allocation, distributed algorithms, game theory, 
network control, virtual path 



Algorithms: Bitmap algorithms for counting active flows on high speed links B 
Cristian Estan, George Varghese, Mike Risk 

October 2003 Proceedings of the 2003 ACM SIGCOMM conference on Internet 
measurement 

M. . u. m ^./o-no. izDv Additional Information: M.?^ation, absto^^^ 
Full text available: "^^{330,81. KB} 

This paper presents a family of bitmap algorithms that address the problem of counting the 
number of distinct header patterns (flows) seen on a high speed link. Such counting can be 
used to detect DoS attacks and port scans, and to solve measurement problems. Counting 
is especially hard when processing must be done within a packet arrival time (8 nsec at OC- 
768 speeds) and, hence, must require only a small number of accesses to limited, fast 
memory. A naive solution that maintains a hash table r ... 

Keywords: counting flows, network traffic measurement 



20 Multimedia Web services for mobile clients using quaiitv aware transcoding Q 
Surendar Chandra, Carta Schlatter Ellis, Amin Vahdat 

August 1999 Proceedings of the 2nd ACM international workshop on Wireless mobile 
multimedia 
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